Walk versus Wait: 
The Lazy Mathematician Wins 
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Recently, the first author (Justin) had to walk to the second author (Scott)'s house to work on a 
problem set. There is a bus route which covers the distance directly, but the bus arrives sporadically. 
So, he faced a conundrum: walk the distance or wait for the bus? Being lazy, he would always 
rather ride the bus, if possible. Being punctual, however, he will always choose the option which 
gets him to his destination as quickly as possible. 

Formally, this problem can be stated as follows: Justin has to travel a distance of d miles along 
a bus route. (The units are arbitrary, but will ground our discussion.) Along this route, there are n 
bus stops i, each spaced at a distance of di from the starting point. Without loss of generality, we 
assume the starting point is the first bus stop, so that d\ — and that the destination is the last bus 
stop, so that d n = d. At each bus stop, Justin is faced with a choice: to walk or to wait. If he walks 
on, he can still catch a bus at the next bus stop. 

Justin can walk at a velocity of v w miles per hour and the bus drives at a velocity of v b > v w 
miles per hour. He must make a decision at the starting point at time t = 0. He expects that a 
bus will arrive at the starting point at time t with probability density function p(t), independently 
distributed across t. 

First, we consider the case in which there are only n = 2 bus stops, the starting point and the 
destination. We also temporarily simplify the problem and assume that the next bus arrives at time 
t b > 0, i.e. p(t b ) = 1 and p(t) = for < t < t b . Therefore, the time it would take to walk to the 
destination is d/v w hours, while it would take t b + d/v b hours to get to the destination on the bus. 
The decision is easy, in this case: Justin will walk if and only if 
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Even if there are more bus stops between Justin and his destination, his decision in this case is 
the same. Indeed, if there is an additional stop at distance d 2 from the starting point, then he will 
never board the bus at the next stop unless, in doing so, he could reach the destination faster than 
if he walked the distance d — di. However, if this is the case, then he would rather save energy and 
board the bus at the first stop. It follows that Justin will walk on to the next stop if and only if he 
stands to gain nothing by waiting for the bus at the first stop, that is, if and only if (Q~|) holds. 

Weakening the constraint on the probability density function p(t), we find a similar result. 
Again, we first consider the case in which there are only two bus stops, n = 2. Justin must 
minimize his expected travel time, which can be expressed as 
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since the travel time if Justin boards a bus at time t is ^ + t and the probability of a bus arriving 
at time t is p(t). (We assume that Justin will always take a bus if it arrives.) Since Justin wants to 
reach the destination punctually, he sets © equal to the time required to walk, 

/ (p(t) (~ + t\) dt + ( 1 - / p(t) dt] (— + t w ) = — . (3) 
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This equation © implicitly defines an optimal waiting time t w . If p(t) has an integrable func- 
tional form, we can solve for t w explicitly; for example, if p(t) = l/t b , so that a bus is believed to 
arrive by time t b with a uniform distribution of arrival, then we find that 
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We can then solve for t w = 2 (^t b + ^ + ^-J . Thus in this case waiting time is dependent on 
t b ,d, v b , andv w . 

Once again, Justin has nothing to gain by walking, unless he expects to walk the entire distance. 
Indeed, if he walks to the second bus stop, then he expects to travel a total of 
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hours, with t w implicitly defined by the equation 
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Substituting, we find that the expected travel time (after a sufficient amount of waiting t w at the 
second bus stop) is once again. Thus, if he intends to wait for the bus at the second stop, Justin 
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could save effort by boarding the bus at the first stop. It follows inductively that Justin would prefer 
to walk to the i-th stop (1 < % < n) if and only if he would prefer to walk all the way to the n-th 
stop. 

If Justin must make it to his destination by a fixed time t d , his decision process is nearly 
unchanged. Letting 
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he will wait at the first bus stop until time t* w := min{t w , t w >}. 

"Eureka!" Justin shouted upon realizing that the laziest possible waiting strategy would prevail. 
He promptly sat down to wait for the bus. 

Being a mathematician, Justin had of course chosen to ponder the problem, entirely forgetting 
the planned meeting. In the meantime, Scott had grown tired of waiting and had walked over to 
Justin's house. When he arrived, he pointed out that it was a holiday, whence no busses were 
running. 
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